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Network  Overhead  is  Costly! 
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Coes  Not  Include  Initial  Acquisition, 
Other  Entry  Requests,  TCP, 
Rouling  Table,  and  Related 
Bandwidth  Requirements 
10  Second  Sel-upTime 
Represent  Opportunity  Cost  of  2 
Gigabits  of  Throughput 
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Low  Duty-Cycled  Sensor  Network  Demands 

Different  Kind  of  Radio 


Chip-Scale 

Sensor 


Chip-Scale 

Radio 


The  Future  With  Current  Approaches 


s  Energy  consumed  in  "staying  awake” 
x  Moore’s  “law”  does  not  extend  to  Shannon  /  Maxwell 
>  Motivates  cross-layer  design 
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FCS  (UOA)  Network  Communications 

Architecture 
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External  Interfaces/ 
Interoperability 


£  Network 
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Outline 


Basic  sensor  network  problems 
Distributed  Detection 
Estimation 
PHY-MAC 
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Some  Questions: 


•  What  makes  a  sensor  network  different? 

•  Current  methodologies  /  architectures  adequate? 

•  What  are  the  challenges  ? 

•  Who  owns  /  controls  the  sensor  ? 

•  Who  has  access  to  the  sensor  ? 

•  How  may  sensors  are  alive?  For  how  long? 

•  Should  sensors  talk  to  each  other :  how  much  ? 

•  MAC  issues: 

-  Nodes  may  have  only  one  packet  to  send  (no  stability  issue) 

-  Nodes  have  finite  battery  :  listening  consumes  energy 

-  'Send  when  the  channel  is  good’ 

-  How  to  control  sensors 

>  Motivates  judicious  cross-layer  design 
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Large  Scale  Sensor  Networks 


Nodes: 

•  Randomly  deployed 

•  Many  nodes,  wide  area 

•  Low  power,  low  duty  cycle 

•  Low  cost  and  complexity 

•  Asynchrony 


Applications: 

•  Infrastructure  security  /  area  denial 

•  T raffic  control 

•  Habitat  monitoring 

•  Target  detection  /  tracking 

•  Chem-bio-Rad  detection 

•  DSN,  SensIT,  Rembass,  TRSS, 
CEC,  FDS,  ADS,  SoSuS 

Network: 

•  Peer-to-peer  or  Hierarchical  ? 

•  Packets  to/from  gateway  nodes 

•  Gateways  may  be  mobile 

•  Correlated  /  asymmetric  traffic 


Channel  : 

•  Fading,  path  loss;  NLOS 

•  CCI  /  CSI;  Jamming 

APPROVED 


->  Interplay  between  sensing,  SP, 
comms  and  control 
->  Data -centric  paradigm 
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One  Hop  or  Multi-Hop 


Transmitting  one  bit:  ^(r)  =  eslx  +  m3x{eniin.eolrt?’cl). 
Hardware  limit  on  r\  r  >  r0  = 

*  t'OUC  * 


Energy  consumption  in  one  hop 
£i{r)  =  Ejj)  +  (^(JV  -  i))E„. 


Minimum  Transmission  Range 
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Energy  efficiency:  a  case  for  mobility 


=  Ea{H)  =  0(1) 
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L'AdHoc 


0{ \/A;  log  JN )  p  t,  r0  =  0 

O(JV)  P  T?  ^0  >  0 

0(^N (log N)a-r)  B  t 


Remark 

If  OiVN)  number  of  packets  are  to  be  extracted,  then  energy  consumption  per 
node  is  unbounded  as  A'  ^  oc  without  perfect  scheduling! 

4  Listening  /  Routing  dominates  energy  consumption 
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SOME  SENSORS 


UGS:  Unattended  Ground  ^Sensor  Array 


Mortar  Detection 


A  MAIS  sensor 


Acoustic 

Array 


IR  Trip  wire 


An  UGS  array  of  IR  nd  acoustic  sensors  track  a  convoy. 
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Cross-Layer  Design  with  Mobility 


Application 


sensor  type,  QoS  index 
sensor  density  and 
distribution 


DL/MAC 


Location,  channel  gain, 
episodic  parameter, 


_ _ 

Physical 
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Outline 


Basic  sensor  network  problems 

Distributed  Detection 

Estimation 

PHY-MAC 
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Example  1 :  (Distributed)  Detection 


A 


A  Optimal  fusion  rule? 

3  Optimal  local  threshold? 

>  (APP-MAC-PHY  interaction) 
x  How  many  bits  per  sensor  ? 
x  Identical  sensors? 
x  With  correlated  data? 


Approach: 

•  Local  problem:  0  ~  0 

•  Yj  -  Wj  +  0  s(Xj)  ■  W  iid  .  Asymptotic:  Many  sensors 

•  Binary  sensors  .  Rand0mly  distributed  sensors 

•  RA  channel  .  Marked  thinned  iPP 
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[STS,  2004] 


Non-Randomized  ALMP  Global  Detector 


•  Optimal  Fusion  Rule:  Decide  H,  (0  >0)  if  An  0  >  Q'^a) 

An,o  =  [  SA  s(xi) ~nK  s(x)  dx  ]  /  [n X0  JA  s2(x)  dx  ] 1/2 

Power  under  fixed  global  size: 

A  Q(  Q-\a)  -  0[  nXhPm  [p’(0;  x0)]2/  p(0  ;  x0)  JA  s2(x)  dx  ]  ‘/2 ) 

•  Optimal  local  threshold:  x  t  =  arg  max  {[P’(0;  x)]2  /  P(0  ;  x)} 

•  For  AWGN  channel:  xopt  =  0.612  aw 

->  local  size  =  0.27  :  'poor’  sensors 

•  Error  decreases  exponentially  in  “SNR” 

•  Build  a  better  MAC?  Increase  sensor  density? 

K  =  K  Pm  P(° ;  To) 

•  4npm  must  increase  with  n  : 
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Outline 


Basic  sensor  network  problems 
Distributed  Detection 

Estimation 

PHY-MAC 
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Impact  of  MAC  on  Estimation 


Random  Access 


Deterministic  Scheduling 


Which  MAC  is  preferable? 
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Random  or  Regular  Sampling  ? 
Random  Access  or  Scheduling  ? 


Assumptions: 

•  Dense  network;  sensors  know  locations 

•  AR(1)  model  for  data  :  interpolation’ 

•  Metric:  Expected  Maximum  Distortion 

•  Random  access  needs  O  (log  K)  more  packets; 

has  0(log  K)  higher  excess  MSE: 

MD  =  O  (  MR  /  In  Mr) 

r(K,SNR)  =  In  (K)  +  0(  ..) 

Should  we  always  schedule  ? 

[DTS,  2003] 
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3.  Estimation:  Finite  Density  Networks 

DS:  sensor  may  not  exist 
RA:  Collision  channel 
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Outline 


Basic  sensor  network  problems 
Distributed  Detection 
Estimation 

PHY-MAC 
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Opportunistic  MAC 


•  Mobility  induces  fading 

•  Wait  for  a  good  channel 


Distributed  Opportunistic  MAC 

□  Channel  Acquisition 
Estimate  7  from  beacon. 

□  Opportunistic  ALOHA 
Transmit  with  probability  5(7). 

□  Opportunistic  CSMA 

□  Sense  carrier  with  backoff  r( 7) . 

Advantages 

□  Simplicity.  □  Scalability. 

□  Energy  Efficiency. 


Transmit  with  probability  based  on  CSI :  O- ALOHA 
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[VAT  2004;  ZT  2004] 


Example  4:  Optimal  Detection  for  MAC 


System  State 
Information 


M'.  MAC  Protocol 

Optimal  Detection  at  the  Receiver: 

-  MAC  assumes  accurate  detection  of  requests. 

•  RTS-CTS  exchanges.  Busy-tone  detection. 

-  Missed  detections  and  false  alarms  likely  in  interference-rich  environment 

What  is  the  impact  on  the  MAC? 

How  do  we  model  PHY  /  MAC  interaction  ? 

-  What  is  the  detector  that  optimizes  the  MAC  performance  (throughput  and  delays)? 
>  Markov  chain  formulation  /  Optimal  Bayesian  detector 
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[MTS,  2003] 


Signal  Model 


M'.  MAC  Protocol 


Users  select  random  codes 
Unknown  fades 

N  =  #  orthogonal  codes 
f  =  #  free  codes 
L  =  packet  length 

A  =  arrival  rate 


MF  output  is  a  sufficient  statistic:  -  CN(0,Kj  a2  +  o2v )  K  is  unknown. 

Traffic:  Poisson  w  aggregate  rate  A  ->  K  is  Poisson  (A  /f) 

PHY-MAC  problem:  K  =  1  ?  Metric  ? 

Two  Approaches: 

•  Optimal  detection  +  optimal  scheduling 

•  Joint  optimization  to  maximize  throughput 
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Markov  Chain  for  N=2,  L=3 

a (f)  =  Prob  of  ACK’ing  a  channel,  given  f  free  channels 

P(0  =  1  -  «(0 
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*  ¥  N,L,  Markov  chain  is  finite,  aperiodic,  and  irreducible  ->  Sty  distro  tt5  exists 
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r  ihres 


Optimal  Decision  Regions 


vs.  arrival  rate  cxrD 

vs.  SNR 
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Utilization  vs.  Traffic  Rate 
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Utilization  Curves 


Cross-Layer  Design 


promises  adaptibility,  agility,  efficiency. 

Does  not  always  imply  improved 
performance. 

Potential  for  instability 

Sensor  networks  are  application 
specif  ic;  PHY+MAC+APP  cross-layering 
natural. 
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